Una modificación del algoritmo revisado del Símplex

M. Sánchez-García, M.I. Sobrón, B. Vitoriano

Revista de la Academia Canaria de Ciencias Vol. V, nº. 1, pp. 19 - 30

Original summary:

El algoritmo revisado del símplex utiliza, para el cambio de base, la inversa de la submatriz de coeficientes asociada a las variables básicas. En el presente artículo se demuestra que, para dicho cambio, sólo es necesaria la inversa de la submatriz asociada a las variables básicas que no son de holgura.

English summary:

The revised simplex algorithm use the inverse matrix of all basic variables . In .this paper, we proof that the change of basic solution, only if necessary cal culate the inverse matrix of basic variables aren't s lack variables . We call modified revised simplex algorithm to a lgorithm propase in this paper for to resolve the simplex problem.

Keywords: Revised Simplex Algorithm

DOI reference: https://hdl.handle.net/20.500.12285/racc/368

Published on paper: October 1993.

Citation:
M. Sánchez-García, M.I. Sobrón, B. Vitoriano, "Una modificación del algoritmo revisado del Símplex", Revista de la Academia Canaria de Ciencias, Vol. V, nº. 1, pp. 19 - 30, October 1993. doi: https://hdl.handle.net/20.500.12285/racc/368